Trinomials with given roots
نویسندگان
چکیده
منابع مشابه
Norms of Roots of Trinomials
(a) f has two distinct roots with identical norm v if and only if p is located on a real double point of the hypotrochoid, (b) f has a root of multiplicity 2 with norm v if and only if the corresponding hypotrochoid is a hypocycloid and p is a cusp of it, and (c) f has more than two roots with norm v if and only if p = 0 if and only if the hypotrochoid is a rhodonea curve with a multiple point ...
متن کاملRoots of Trinomials over Prime Fields
The origin of this work was the search for a “Descartes’ rule” for finite fields a nontrivial upper bound for the number of roots of sparse polynomials. In [2], Bi, Cheng, and Rojas establish such an upper bound. Then, in [3], Cheng, Gao, Rojas, and Wan show that the bound is essentially optimal in an infinite number of cases by constructing t-nomials with many roots in Fpt . However, the bound...
متن کاملRoot Separation for Trinomials
We give a separation bound for the complex roots of a trinomial f ∈ Z[X ]. The logarithm of the inverse of our separation bound is polynomial in the size of the sparse encoding of f ; in particular, it is polynomial in log(deg f). It is known that no such bound is possible for 4-nomials (polynomials with 4 monomials). For trinomials, the classical results (which are based on the degree of f rat...
متن کاملTwelve New Primitive Binary Trinomials
We exhibit twelve new primitive trinomials over GF(2) of record degrees 42 643 801, 43 112 609, and 74 207 281. In addition we report the first Mersenne exponent not ruled out by Swan’s theorem [10] — namely 57 885 161 — for which none primitive trinomial exists. This completes the search for the currently known Mersenne prime exponents. Primitive trinomials of degree up to 32 582 657 were repo...
متن کاملFactorization of Trinomials over Galoisfields
We study the parity of the number of irreducible factors of trinomials over Galois elds of characteristic 2. As a consequence , some suucient conditions for a trinomial being reducible are obtained. For example, x n + ax k + b 2 GF (2 t))x] is reducible if both n; t are even, except possibly when n = 2k, k odd. The case t = 1 was treated by R.G.Swan 10], who showed that x n + x k + 1 is reducib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indagationes Mathematicae
سال: 2020
ISSN: 0019-3577
DOI: 10.1016/j.indag.2019.09.001